(这个题的idea好棒啊) 思路: 一个值 val 的插入最好就是在一个最接近他的值的结点x (权值x so,拿个 set 维护一下所有的结点,每次二分找一下。 ...还有要维护结点所能插的位置数量,不能插了要删除。...
(这个题的idea好棒啊) 思路: 一个值 val 的插入最好就是在一个最接近他的值的结点x (权值x so,拿个 set 维护一下所有的结点,每次二分找一下。 ...还有要维护结点所能插的位置数量,不能插了要删除。...
题意:给定屏幕当前的状态,判断屏幕是否显示正常。其实就是把“覆盖”当做一条有向边,建图之后判断该图是否存在环。 思路:先建图,然后进行拓扑排序。这题建图是关键,每一个窗口有一个自己的区域,若区域a...
每个窗口有四个小区域组成,那么不断往前递推,到达打开当前窗口时必然是那些在上面出现的窗口都已经被打开过了,那么我们可以认为是在第i个窗口的位置上出现了 j , 那么in[i]++ , 只有 i 入度为0时,才说明第i 个...
Window Pains Time Limit: 2 Seconds Memory Limit: 65536 KB Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at ...
问题转化为图,思路来自大神题解。。先建图,
题目描述: 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。 输入描述: 每组用例占一行,包含ZOJ三个字符。...
解题报告参见《图论算法理论、实现及应用》 王桂平主编 北京大学出版社 P74。 View Code #include<stdio.h> #include<iostream> #include<string.h>...const string end = "...
题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC;...2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;...3. 若azbjc 能AC,则azbojac也能AC...